package day5;

import java.util.Arrays;

//插入排序
public class Demo1 {
    public static void main(String[] args) {
        int[] nums={1,-8,10,3,6,1};
        //外层循环控制循环次数
        System.out.println("排序前："+ Arrays.toString(nums));
        for (int i=0;i< nums.length-1;i++){
            for (int j=i+1;j>0;j--){
                if (nums[j]<nums[j-1]){
                    //切记：加减，乘除，异或只能针对数字类型
                    //如果是非数字类型，只能是临时变量
                    nums[j]=nums[j]^nums[j-1];
                    nums[j-1]=nums[j]^nums[j-1];
                    nums[j]=nums[j]^nums[j-1];
                }
            }
        }
        System.out.println("排序前："+ Arrays.toString(nums));
    }
}
